SIMPLIFYING AND UNIFYING BRUHAT ORDER FOR B\G/B, P\G/B, 

K\G/B, AND K\G/P 

WAI LING YEE 
This paper is dedicated to the memory of Angela Sodan. 

^— V ' Abstract. This paper provides a unifying and simplifying approach to Bruhat order in 

^v^ . which the usual Bruhat order, parabolic Bruhat order, and Bruhat order for symmetric 

pairs are shown to have combinatorially analogous and relatively simple descriptions. Such 
Q . analogies are valuable as they permit the study of P\G/B and K\G/B by reducing to 

^^ ' B\G / B rather than by introducing additional machinery. A concise definition for reduced 

expressions and a simple proof of the exchange condition for P\G/B are provided as appli- 
cations of this philosophy. A geometric argument for spherical subgroups, which includes 
all of the cases considered, shows that Bruhat order has property Z and therefore satisfies 
the subexpression property. Thus, Bruhat order can be described using only simple rela- 
- , tions, and it is the simple relations which we simplify combinatorially. A parametrization of 

Pm ' K\G/P is a simple consequence of understanding the Bruhat order of K\G/B restricted to 

(~| , a P-orbit. In P\G/B, ii x,y G Wq are maximal length Wl\Wg coset representatives, then 

Wlx < WlV <^=^ X < y. Similarly, viewing KuP and KvP as unions of B orbits for which 
KuB and KvB have maximal dimension, then KuP ^ KvP <;=> KuB < KvB. K\G/P 
is in order preserving bijection with the P-maximal elements of K\G/B in the same way 
that P\G/B is in order preserving bijection with the P-maximal elements of B\G/B. 
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1. Introduction 
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• ' Bruhat order is an important tool in many branches of representation theory, in part 

(^ ■ because of the importance of studying orbits on the flag variety. Category O and the category 

of Harish- Chandra modules (see [Kna02j p. 375) are two categories for which representations 
are related to orbits on the flag variety. Let G be a complex reductive linear algebraic 
group with Lie algebra Q, 6 a. Cartan involution of G (specifying a real form), K = G^, 
^ ■ B a ^-stable Borel subgroup, and P a standard parabolic subgroup containing B. Using 

Beilinson-Bernstein's geometric construction, irreducible representations in Category O of 
trivial infinitesimal character are known to be in correspondence with 5-orbits on the flag 
variety while irreducible Harish-Chandra modules of trivial infinitesimal character are in 
bijection with i^-equivariant local systems on /('-orbits on the flag variety. The module 
constructions may be modified suitably to produce modules for other infinitesimal characters. 
Multiplicities of irreducible composition factors in standard modules for each of these 
categories can be computed using Kazhdan-Lusztig-Vogan polynomials. Finding efficient 
means of computing such polynomials is a heavily studied problem. Since the recursion 
formulas for computing Kazhdan-Lusztig-Vogan polynomials are expressed in terms of the 
Bruhat order on orbits and on local systems, we hope that the simplifications to Bruhat order 
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for P\G/B and for K\G/B contained in this paper may lead to a deeper understanding of the 
Kazdhan-Lusztig-Vogan polynomials in these categories and the relationships among them. 
(Recall that local systems are parametrized by certain orbits in pairs of flag varieties.) 

Beyond parametrizing representations of various categories, orbits on the flag variety and 
Bruhat order appear in geometry (symmetric spaces, spherical homogeneous spaces) and in 
number theory problems in which one studies the fixed points of an involution. Bruhat order 
is ubiquitous in mathematics and is of fundamental importance. 

We begin this paper by showing that Bruhat order can be described using only simple 
relations by: 

(1) a simple geometric argument for spherical subgroups, which includes all of the cases 
considered, showing that Bruhat order satisfies property Z (see [Deo77j Theorem 1.1 
and fRgQO] Property 5.12(d) or definition EID]) 

(2) using property Z to show that Bruhat order has the subexpression property. 

Simple relations for Bruhat order are examined from the following perspectives for each 
of B\G/B, P\G/B, and K\G/B: 

• topological (closure order) 

• cross actions and Cayley transforms 

• roots and the Weyl group 

• roots and pullbacks. 

Strong analogies are drawn between the different cases B\G/B, P\G/B, and K\G/B. This 
permits definitions of standard objects and proofs of properties to be simplified for P\G/B 
and for K\G/B: it is more efficient to exploit similarities with B\G/B than it is to introduce 
new machinery to accommodate the differences. The simplest combinatorial descriptions of 
the simple Bruhat relations are Theorems 14. 6[ 15. 8[ and 18.231 

This paper is structured as follows. Section H] contains notation and the setup which will 
remain fixed for the duration of the paper. In section E] we show that Bruhat order for 
spherical subgroups can be described using only simple relations. Sections S] and \5\ discuss 
Bruhat order for B\G/B and for P\G/B, respectively. 

We discuss reduced expressions and the exchange property in sections [6] and [7] for each of 
B\G/B and P\G/B. 

In section [HI Bruhat order for K\G/B is simplified and shown to be analogous to Bruhat 
orders for B\G/B and for P\G/B. 

In section [HI we give a simple combinatorial parametrization of K\G/P (Theorem 19. 14p . 
In the same way that P\G/B is in bijection with maximal length coset representatives, 
K\G/P is in bijection with "P-maximal" elements of K\G/B. We show that if KuB and 
KvB are "P-maximal", then KuP :< KvP <^==^ KuB ■< KvB. We discuss how the 
monoidal action descends (or fails to descend) from K\G/B to K\G/P. 

The final section contains a discussion of future work. 

1.1. Acknowledgements. I would like to thank Annegret Paul and Siddhartha Sahi from 
whom I have learned a tremendous amount. I would also like to thank Athony Henderson and 
John Stembridge for helpful feedback and David Vogan for his comments and his suggestion 
to look for the simplest possible geometric explanation that Bruhat order depends only on 
simple relations. 
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2. Setup and Notation 

The following notation will be fixed for the duration of this paper. 

• G: complex reductive linear algebraic group 

• g: the Lie algebra of G. Analogous notation will be used for Lie algebras of other 
groups. 

• ^ e Aut(G): an algebraic automorphism of order two 

• K = G^ 

• B = TU: the Levi decomposition of a Borel subgroup. We may assume that we 
selected both B and its Levi decomposition B = TU to be 6'-stable (exists by Stein- 
berg, see |Spr85] 2.3). Therefore T is maximally compact, i.e. dimtfl q^ is maximal 
so all of the roots with respect to t have non-trivial restriction to t^ (see Proposition 
6.70 of |Kna02] l 

• A(g, t): the roots of g with respect to t 

• W = Wg: the Weyl group Ng{T)/T of G 

• H: the set of simple roots corresponding to B 

• S: the set of simple reflections corresponding to LI 

• Pj: the standard parabolic subgroup corresponding to J C LI 

• P = LN: the T-stable Levi decomposition of P 

• / C LI: the subset corresponding to P 

• Wl: the Weyl Group Nl{T)/T of L 

• Xq, : M — i- G: for the simple root a, the one-parameter subgroup of G associated to 
a. This satisfies tXa{T)t~^ = Xa{tTt~^) for all t,T ^ T. Then x_a : M — )■ G is chosen 
to be the unique one-parameter subgroup such that Xa(l)x_Q(— l)xa(l) G N(T). 

• (pa '■ SL2 — !■ G: for the simple root a, the group homomorphism satisfying 

• Sa = Xa{—l)x-a{l)xa{—l) = 0a I , p, 1 G N{T) for the simple root a {Sa = Ua 

in the notation of |RS90] ) 

• w: Given w = Si^Si^---Si^ E W a. reduced expression, define w = Si^Si^ ■ ■ ■ Si^, G 
N{T). It is known that w is independent of the reduced expression chosen. 

• Hg := gHg^^ for every g E G, H < G 

• ^ := the variety of Borel subgroups of G. This is in bijection with GjB where 
Bg ^ gB. 

3. Spherical Subgroups: Reducing Bruhat Order to its Simple Relations 

In this section, we prove that Bruhat order on B\G/ B^ P\G/B, and K\G/B may be 
described using only simple relations; more generally, ii H is a spherical subgroup of G, then 
Bruhat order on H\G/B can be described using only simple relations. For readers far more 
accustomed to Bruhat order on the Weyl group than Bruhat order on K\G/B, it might be 
easier to read this section last. 

Often, one first encounters Bruhat order as a partial order on the Weyl group and on 
quotients of the Weyl group. That definition of Bruhat order does not immediately lend itself 
to generalization. Since our goal is to unify Bruhat order for B\G/B, P\G/B, K\G/B, 
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and for K\G/P, before we obtain combinatorially analogous definitions of Bruhat order, 
we focus on orbits on the flag variety G/B and use the equivalent topological definition of 
Bruhat order which is common to all of our settings. Our subgroups B, P, and K share the 
common property that they are all spherical subgroups of G. 

Definition 3.1. A closed subgroup if of G is spherical if it has an open orbit in G/B. 

It is well-known that if H is spherical, then H\G/B is finite. This will also follow from 
the subexpression property. 

Definition 3.2. Let H he a spherical subgroup of G. Then the closure order on H\G/B is 
defined by: 

Ci <^ O2 if Ci C 02. 
Bruhat order on H\G/B is defined to be closure order. 

It is well-known that under the bijections B\G/B -H- Wq and P\G/B ^ Wl\Wg, the 
topological definition of Bruhat order agrees with the usual definition. 

We will see that this topological definition can easily be used to find a common proof for 
all of our cases that Bruhat order satisfies property Z and hence satisfies the subexpression 
property. Thus, Bruhat order for B\G/B, P\G/B, and for K\G/B may be described using 
only what we will call simple relations. 

Notation 3.3. Given a a simple root, we define Pa = P{a} (the standard parabolic of type 
a containing B). Then we have the canonical projection: 

7Ta ■■ G/B -^ G/Pa. 

which may be viewed as a projection from ^ to <^q,, the variety of parabolics of type a. 

The set of Borel subgroups contained in P^ is in bijection with P^. Therefore we see that: 
Lemma 3.4. nVog83| ; 7r„ zs a ¥^ -fibration: n-^Tiaix) = P^ for all x e ^. 

pi -^ G/B 

G/Pa. 

Because of the P^-fibration, 

Corollary 3.5. Let H be a subgroup of G and let O be an H -orbit on G/B. Then 

dim7r^Va(C) =dimC or dimC + 1. 

Lemma 3.6. |Kno95] For spherical subgroups H of G and O an H-orbit on G/B, there is 
a unique dense orbit O' C Tia^TXaiO). T^a^T^aiO) is a union of 1, 2, or 3 orbits. 

Proof. This is a consequence of the geometry of each P^-fibre. Here, we outline Knop's work 
for its relevance to finiteness of H\G/B. 

Given a S- variety, the complexity of the variety is defined to be the minimal codimension 
of a 5-orbit in the variety ([Kno95], p. 287). Thus, since H is spherical, the complexity of 
G/H is 0. By Theorem 2.2 of [Kno95j . any S-stable subvariety of G/H also has complexity 
0. Therefore 7T~^TTa{0) has a codimension if-orbit, O'. 

Let X G G be such that B^ G O'. Using the notation of this paper, there is a correspon- 
dence f jKno95j p. 290) between H n {Pa)x-OThits on {Pa)x/Bx = P^ and the i7-orbits in 



n'^TiaiO') = TT~^TTa{0) = H\xPa/B via H f] {Pa)xXpx~^xB I— )• HxpB for p G Pa- This map 
is well-defined and surjective. To show injectivity, suppose that HxpiB = Hxp2B for some 
Pi G Pa- Then we may assume that xpi = hxp2h for some h & H and h E B. Rearranging, 
we see that h E H n {Pa)x, whence H fl {Pa)xXpiB = H n {Pa)xXP2B- 

Focusing on the action of iJ fl {Pa)x on {Pa)x/Bx = P^, we may instead study the action 
of H which denotes the quotient of if fl {Pa)x by the kernel of the action on P^. Then H 
may be viewed as a subgroup of Aut(P^) = PSL2{C)- According to [Kno95j Lemma 3.1, 
since the complexity of G/H is 0, therefore H has positive dimension. It is easy to classify 
the orbits of positive dimension subgroups of PSL2{C) on P^, and thus n^^TTa{0) is a union 
of 1, 2, or 3 orbits with O' the unique dense orbit (see |Kno95j p. 291). D 



Definition 3.7. If in the previous corollary dimO' = dim (9 + 1, then write 



oAo'oiO^!! o' 



This is a simple relation for Bruhat order. 

Remark 3.8. (1) For B\G/B, we will see that for some w G Wq, O = BwB and O' = 
BwSaB with i{wsa) = (-{w) + 1. 
(2) Since O is an arbitrary orbit in -K^^TiaiO') different from O' , therefore (9 h-> (9' for 
any orbit O different from O' in 7r~^7rQ,((9'). 

Lemma 3.9. Let Pi < P2 < G be parabolic subgroups. Since parabolic subgroups are closed, 
each G/ Pi is equipped with the quotient topology. Then, letting pi : G ^^ G/ Pi and tx : 
G/ Pi —7- G/ P2 be the natural projections, we have the commutative diagram: 




% G/P2 



Then given Xi C GjPc. 



(1) 7r(X0_= 7r(Xi) 

(2) i:-\X2) = TX -\X2 

(3) 7r-V(Xi; 



TT ^TT 



(^1 



Proof. Each G/Pi is a projective variety, and hence complete. Then each vr(Xi) must be 
closed (see |Spr09| , 6.1.2), whence 7r(Xi) D 7r(Xi). (Note that this containment could also 
follow from Lemma 2, p. 68, of |Ste74] . just as Lemma 4.5 of |RS90] did.) 



For the opposite containment, since the topology on G /Pi is the quotient topology, for 
Xi C G/Pi: 



7r(X0 = V2{Vi\X,)) 

D (I P2iy) by definition of quotient topology 

V^p^^{Xi) closed 
V^p^^{Xi) closed 
XdXi closed 

Given X2 C G /H2, repeating the above formulas with pi in place of p2i P2 in place of pi, 
and 7r~^ in place of vr yields 7r~^(X2) D 7r~^(X2). We have the opposite containment since vr 
is continuous. 

The final statement follows from the first two statements. D 

Definition 3.10. ( |Deo77] . |RS90] ) Let H he a spherical subgroup of G and consider Bruhat 
order on H\G/B. Let a be a simple root and let Ui,U2,vi,V2 G H\G/B with ui i-)- U2 
and vi ^-)■ V2. We say that Bruhat order satisfies property Z{a,ui,vi) if the following are 
equivalent: 

(1) Ml :<^ vi or there exists x such that x 1— )■ M2 and x :<^ vi 

(2) U2 ^^ V2 

(3) Ml ^^ ^2. 

Bruhat order is said to satisfy property Z if it satisfies every property Z{a,Ui,Vi). 

Theorem 3.11. If H is a spherical subgroup of G, then Bruhat order on H\G/B satisfies 
property Z . 

Proof. We use the notation of the previous definition, replacing ui with Ou^, for example, 
to remind us that we are studying if-orbits. 

& =^ ©: Let X :<^ vi be such that x i-)- U2, possibly setting x = ui. Applying Lemma [3^ 
with Hi = B, H2 = Pa 



a^ 



U 



Vl, 



O„o O. 



V2 



since Oy^ is dense in 7r^^7ra((9„J. 

© =^ ©: It suffices to note that Ou^ C vr^^vrQ((9„J = Ou2 since Ou2 is dense in vr^"'^7ra(0„i). 
(ED ^ dH): If a^ C O^ = 7r-%„(aj = 7r-i7r„(a7), then O^, C 7r-i7r,(U„^«,,a). 
Therefore C„^ C 7r^Va(C'x) for some a; :<^ Vi. li x = Ui or x = U2, then Ui :<^ Vi. 
Otherwise, since Ou2 is the unique dense orbit in Tc~^TCa{Ox), x satisfies x h-> ^2 in addition 
to X :<^ Vi, whence ([1]) is satisfied. D 

Definition 3.12. ( |RS90j . 5.7) Let if be a spherical subgroup of G. A pair of sequences 
((fo, fi, . . . , Vk), (ai, . . . , ctk)), where the Vi are if-orbits and the a^ are simple roots, is a 
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reduced decomposition of f G H\G/B if vq is a closed orbit, Vk = v, and fj_i i-4 Vi for 
z = 1, . . . , /c. The length of the reduced decomposition is k. Note that dim Oy = dim O^^ + k. 

Definition 3.13. Given ((t>o, . . . , Vk), (ai, . . . , 0;^)) a reduced decomposition oi v E H\G/B, 
a subexpression of that reduced decomposition is a sequence (mq, • • • ,Uk) such that Uq = Vq 
and for i = 1, . . . ,k: 

(1) Mi = Ui-i, or 

(2) 3 m such that both Ui-i ^4- u and Ui hI u, or 

(3) Ui^i h^ Ui. 

Remark 3.14. We see by the deletion condition that this generalizes the usual definition for 
subexpression for elements of the Weyl group. 

Theorem 3.15. Let H be a spherical subgroup of G. Then Bruhat order for H\G/B has 
the subexpression property. That is, u :<^ v if and only if there is a reduced expression 
((fo, . . . ,Vk), (ai, . . . , ak)) of V and a subexpression (uq, . . . , Uk) of the reduced expression 
such that Uk = u. 

Proof. Deodhar's proof that property Z implies the subexpression property from |Deo77j 
works in this general setting. 

"^i We prove by induction on j that for each < j < k, Uj :<^ Vj. The statement holds 
for j = 0. Assume that the statement holds for j = i — 1. In case (1) where Ui = Uj_i, the 
statement clearly holds for j = i. In case (3), property Z implies that since Mj_i i-4 Ui and 
fi_i 1-4 Vi, then Ui_i :<^ fj_i =^ Ui :<^ Vi. In case (2), since Ui^i ^-4 u and fj_i ^-4 Vi, thus 
Mj_i :<^ Vi_i =^ u :<^ Vi. Then by definition of m,, Mj :<^ u :<^ f j. 

=^: We prove the converse by induction on the length k of the reduced expression. If A; = 0, 
V = Vq and the only subexpressions are those which terminate in uq = vq- Assume that the 
converse holds when the reduced expressions have lengths less than k. (Note that due to 
the relationship between reduced expression length and dimensions, u :<^ v implies that the 
length of a reduced expression for u is less than or equal to the length for v.) Now, Vk^i ^-4■ v. 
If u :<^ Vk-i, then by induction, there is a subexpression for m of a reduced expression for 
Vk-i, whence there is a subexpression for m of a reduced expression for v. Otherwise, there is 
u' such that u' ^-4 u and, by property Z, u' :<^ ffc-i- By induction, there is a subexpression 
for u' of a reduced expression for Vk~i. By appending u and f = f^, we see that there is a 
subexpression for m of a reduced expression for f . D 

Corollary 3.16. If H is a spherical subgroup ofG, then H\G/B is finite. 

Proof. This was pointed out by Vogan. Since the dimension of an if-orbit is finite, therefore 
there are finitely many reduced expressions for the unique open orbit in G/B. There are 
finitely many subexpressions of each reduced expression, and thus by the subexpression 
property, H\G/B is finite. D 

Corollary 3.17. Bruhat order for B\G / B , P\G/B, and K\G/B satisfy the subexpression 
property, whence Bruhat order can be defined using only simple relations. 

It is the focus of the subsequent chapters to find elementary means of describing these 
simple relations and showing how their descriptions are analogous in all of our settings. 
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4. Bruhat Order for B\G/B 

4.1. Equivalence of Closure Order and Bruhat Order on W . As mentioned, it is 
well-known that B\G/B is in bijection with the Weyl group: 

Proposition 4.1. Bruhat Decomposition: 

G = JIujQwBwB = JIiu^wBwB. 

Therefore B\G/B ^ W. 

We review the definition of Bruhat order on the Weyl group Wg arising from viewing it 
as a refiection group. 

Definition 4.2. For u,v & W, t a (not necessarily simple) refiection, we write m — )■ f if 
V = ut and i{u) < i{v). Bruhat order on W is defined by u < f if there exists a sequence of 
elements wq, wi, . . . ,Wk & W such that u = wq ^ wi ^ ■ ■ ■ ^ Wk = v. 

Theorem 4.3. Let O^ = BwB for w E W and let a be a simple root. Then 

Ow \-^ O if and only if O = O^s^ and w -^ wSc 



^a- 



Proof. This is well-known, but we provide a discussion to illuminate the source of the 
similarities between the various double cosets for which we consider Bruhat order. First, 
n~^TTa{BwB) = BwPa/B = BwBUBwSaB by the parabolic Bruhat decomposition (Propo- 
sition |5]T]) and by Lemma 8.3.7 of |Spr09] . 

Recall that £{w) = #{« G A+ : wa < 0}. Under the correspondence G/B ^ SS where 
gB I—)- gBg~^ = Bg, we may view B^ as a point in the orbit O^ and B fl B^ as the stabilizer 
of that point, li £{wsa) = £{w) + l, then dimSfl-Bu, = dim_Bn5i^i^ + l. Since the dimension 
of a B-orbit is the dimension of B minus the dimension of the stabilizer of a point in the 
orbit, dim 5^5 + 1 = dira BwSaB. D 

Remark 4.4. The relationship between the dimension of an orbit and the dimension of the 
stabilizer of a point in the orbit is the source of the similarities between descriptions of simple 
Bruhat relations for our various settings in terms of Weyl group elements and positive roots. 

Observing now that the notion of reduced decomposition arising from viewing W as a. 
refiection group corresponds with definition I3.12[ we conclude: 

Corollary 4.5. Under the correspondence arising from the Bruhat decomposition (Proposi- 
tion 4-i\ ), Bruhat order for B\G/B agrees with Bruhat order for W . 

We now proceed to reformulate simple relations for Bruhat order. We find that our 
reformulations apply not only to simple relations. 

4.2. Weyl Group and Roots. Another means of describing (not necessarily simple) Bruhat 
relations is: 

Theorem 4.6. Let a he a positive root and w G W . Then: 

w -A- wSa if wa G A+ = A(u, t) 
w -(-^ WSa if wa G A^ = A(u~,t). 
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Proof. This is known if a is a simple root ( |Huni90i] . Lemma 1.6). In general, suppose i{w) < 
i{wsa)- Let wsa = S1S2 ■ ■ ■ s^ be a reduced expression for wsa- By the strong exchange con- 
dition, W = S1S2 • • ■ Sj ■ ■ ■ Sr- Then Sa = W~^SiS2 ■ ■ ■ Sr = SrSr-l ■ ■ ■ Sj+iSjSj+i ■ ■ ■ Sr-lSr- Wc 

conclude that a = s^s^-i ■ ■ ■ Sj+ictj. (Note that since S1S2 ■ • • s^ is a reduced expression, a = 
SrSr-i ■ ■ ■ Sj+iOj is a positive root, |Hum90j p. 14.) Then wa = Si ■ ■ ■ s, ■ ■ ■ SrSr ■ ■ ■ Sj+iQ;j = 
Si ■ ■ ■ Sj_iaj > since S1S2 ■ ■ ■ s^ is a reduced expression. 

Similarly, if i{w) > i{wSa), then wa < 0. D 

4.3. Roots and Fullbacks. Let A = A(g,t) and A+ = A(b,t). Recall the notation of 

section ^ B = TU 1 — > Bg = TgUg. Considering Lie algebras, b = t © u 1 — )■ ^g = ig® u^- 
We have the map between Cartan subalgebras Kd{g~^) : t^ — )■ t, while pullback allows us to 
map between duals of Cartan subalgebras: Kd{g~^)* : t* — > t*: 

{Kd{g-^Ya){t) = a{Ad{g-^)t) for all t G t^. 

Letting ag = Ad{g^^)*a, it is easy to see that 

Ad(^) : u = ga -^ 1^9 = © 0c., 

Q:eA+ aeA+ 

with Ad{g)Qa = dag- 
It is straightforward to prove (use int rather than Ad): 

Lemma 4.7. For w & W and n G N{T) any representative of w, wa = an- In particular, 
wa = a^- 

Using pullbacks, Bruhat order may be reformulated as follows: 

Proposition 4.8. Let a he a positive root and w G W . Then: 

w -^ wSa if a^ G A(u, t) 

W ^ WSa if O-w G A(u^,t). 



This may also he written 



BwB A- BwSaB if aw G A(u, t) 
BwB ^ BwSaB if a^ G A(u",t). 



Remark 4.9. Pullbacks turn out to be particularly useful in studying Bruhat order in more 
general situations: for example, if one of the subgroups with respect to which you take double 
cosets is twisted by conjugation or if that subgroup is a more general spherical subgroup. 
See [PSYj for details. 

4.4. Cross Actions. 

Definition 4.10. The cross action of W on B\G/B is the action generated by 

Sq, X BwB := Bws^^B 
where a is a simple root. 

Under the correspondence between B\G/B and W, cross action corresponds to the natural 
left action of W on itself by right multiplication by the inverse. 
It follows immediately: 
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Theorem 4.11. Let a be a positive root and w & W . Then: 

BwB H- Sq X BwB = Bws^^B = BwSaB if wa e A(u, t) 
BwB A Sa X BwB = Bws^^B = BwSaB if wa e A{u^,i). 

5. Bruhat Order on P\G/B 

5.1. Equivalence of Closure Order with Bruhat Order for Wl\Wg- It is well-known 
that: 

Proposition 5.1. ( [DMQl] Proposition 1.6, |Huni75j Lemma 8.3.1) Bruhat Decomposition: 

P = nu,giy^_Bt(;i? = I[w<zWlBwB 

and thus P\G/B ^ Wl\Wg. Furthermore, 

PwB = ILxeWLBxwB. 

The commonly used definition for Bruhat order on Wl\Wg viewed as a refiection group 
quotient is this: 

Definition 5.2. Bruhat order on Wl\Wg is the partial order induced from Bruhat order 
on Wg- That is, Wlu < Wlv if there are coset representatives uq and fo, respectively, such 
that Mo < "^0- 

That is, if u, t> G Wg are such that u < v, then Wlu < Wlv. The converse holds for 
minimal length coset representatives: 

Proposition 5.3. Let u,v & Wg be minimal length coset representatives for W^u and for 
Wlv. Then 

Wlu < Wlv <^==^ u <v. 

Proof. This is a special case of |Deo77] . Lemma 3.5. For a purely topological proof using 
maximal length coset representatives, adapt the proof of Proposition 19.161 D 

Because closure order for B\G/B corresponds to Bruhat order for Wg, by the Bruhat 
decomposition applied to PwB, closure order for P\G/B corresponds to Bruhat order for 
Wl\Wg: 

Theorem 5.4. Closure order on P\G/B and Bruhat order on Wl\Wg correspond. For 
u,v E Wg minimal length coset representatives of Wlu and Wlv: 

Ou ^"^ a ^^ Wlu < Wlv. 

Let w e Wg and let a G A"'"(0,t). Using the nomenclature of Casian-Collingwood from 
|CC87j for cases which may be shown to correspond, 

PwB = PwSaB if wa G A([, t) i.e. a is Levi type 

PwB :<^ PwSaB if wa G A(n, t) i.e. a is complex upward 

PwB y^ PwSaB if wa G A(n~,t) i.e. a is complex downward. 
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Proof. First, u < v implies that BiiB ^^ BvB which imphes that PiiB ^^ PvB. Con- 
versely, 



PiiB C PvB 



y^weWL^wuB C VJw&WlBwvB = VJ^^WlBwvB 



<^=^ for every w G VTl, BwiiB C BxvB for some x G VTl 

^ M < xf for some x G VFl 
^ u < f by Lemma 3.5 of |Deo77] (Proposition I5.3p . 

To prove the first of the remaining three statements, note that PwSaB = PwSaW~^wB = 
PswawB. The rest of the theorem now follows. D 

Remark 5.5. This proof does not generalize to K\G/P since it relies upon the Bruhat 
decomposition. We could also have proved the theorem using the following more general 
heuristic. Bruhat order and closure order on P\G/B are the same since: 

(1) Bruhat order is induced by Bruhat order on B\G/B and closure order and Bruhat 
order for B\G/B are the same; 

(2) the topology on G/B is the quotient topology. 

The proof is concise, but rather than record it, we refer the reader to the proof of Theorem 
19. II where the order induced from Bruhat order on K\G/B and closure order of K\G/P are 
shown to be the same. The proofs are similar. 

Recall that Bruhat order for P\G/B satisfies property Z. We may restate property Z for 

Wl\Wg: 

Definition 5.6. Let M,f G Wg be minimal length coset representatives for Wlu and for 

Wlv. Let s be a simple reflection. Then property Z{s, W^u, Wlv) is satisfied if whenever 
l{us) < l{u) and l{vs) < i{v), then 

Wlu < Wlv ^^ Wlus < Wlv ^^ Wlus < Wlvs. 

Furthermore, an analogue of Deodhar's description II for Bruhat order on Wg from |Deo77] 
holds: 

Proposition 5.7. Bruhat order is the unique partial order on Wl\Wg such that 

(1) for all Wlw G Wl\Wg, Wlw < WlI ^^ Wlw = WlI; 

(2) < has property Z{s, Wlu, Wlv). 

Again, Bruhat order for P\G/B may be described using only simple relations and we 
focus on reformulations of those relations. As for B\G/B, our reformulations apply not just 
to the simple relations. 

5.2. Weyl Group and Roots. Here we describe (not necessarily simple) Bruhat relations 
using the Weyl group and roots. 

Theorem 5.8. Let w e Wg and let a G A+. Then 

Wlw = WiwSa ifwaeA{l,i) 

Wlw ^ Wiwsa ifwaeA{n,i) 

Wlw ^ Wiwsa ifwaeA{n',i) 
11 



Note that this is analogous to Bruhat order relations for B\G/B with i analogous to i, 
A(t,t) = {}. 

Remark 5.9. Compare this characterization to John Stembridge's characterization of para- 
bohc Bruhat order in section 2 of |Ste02] in which l^z^-cosets are associated with lyc-orbits in 
the dual space of the Cartan subalgebra with stabihzer Wl- Bruhat order then corresponds 
to the partial order on the root lattice. 

5.3. Roots and Fullbacks. Since a^ = wa, we may reformulate Bruhat order as follows: 

Theorem 5.10. Let a be a positive root and w G Wg- Then 

PwB A PwSaB if a^u e A{n,i) 
PwB A PwSaB if a^a e A{n^,i). 

5.4. Cross Actions. 

Definition 5.11. The cross action of W on P\G/B is the action generated by 

Sa X PwB := Pws-^B 

where a is a positive root. 

It follows immediately: 

Theorem 5.12. Let a be a positive root and w & W . Then the cross action corresponding 
to a satisfies: 

PwB = s„ X PwB = Pws-^B if wa E A([, t) 
PwB A Sc« X PwB = Pws^^B if wa e A(n, t) 
PwB A SaX BwB = Pws:^^B if wa e A{n',i). 

Proof. Again, if wa G A([, t), then s^a & L G P. The remainder of the proof resembles 
previous arguments. D 

6. Reduced Expressions for B\G/B and P\G/B 
Throughout this section, wherever w = Sj^Sjj ■ ■ ■ Sj^., let Wj = SjjSjj ■ ■ ■ Sj. for 1 < j < /c. 

6.1. B\G/B. An important aspect of Bruhat order is understanding decompositions of Weyl 
group elements into products of simple reflections. 

Definition 6.1. Let w G Wq- Then the product of simple reflections w = Si-^Si^ ■ ■ ■ Si^ is a 
reduced expression for w (or B -reduced expression) if k is minimal. 

The following result is standard: 

Proposition 6.2. Let w G Wq where w = Si-^Si^ ' ' ' ^ik ^■^ ^ product of simple reflections. 
Then w = Si^^Si^ " " " ■Sit is a reduced expression if and only ifwjai^^^ > forj = 1, 2, . . . , fc — 1. 

This is the equivalent definition for reduced expression that generalizes nicely to P\G/B. 
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6.2. P\G/B. Again, we wish to simplify the existing hterature and hmit the introduction 
of complex machinery as much as possible. 

Definition 6.3. An element w G Wg is P-minimal if it is a minimal length coset represen- 
tative for Wlw. Equivalently, wa G A(n, t) for every a G /. 

Remark 6.4. As discussed, Wl\Wg is in bijection with the P-minimal elements of Wg- 

Definition 6.5. Let w G Wg be P-minimal. A P-reduced expression for w is a product of 
simple reflections w = Sj^Sjj ■ ■ ■ Sj^, where WjUi.^-^ G A(n, t) for j = 1, 2, . . . , /c — 1. We define 
i^{w) = k, the P-length of w. 

Lemma 6.6. Ifw (^W is P-minimal, then any B-reduced expression for w is also P-reduced. 

Proof. The P-minimal element has a P-reduced expression w = Sj^ ■ ■ -Sjj.. Each Wj-iaj is 
positive. Consider the equations 

Wlw = WiSa ifwaGA([,t) 
Wlw A- WiSa if wa G A(n, t) 
Wlw ^ WlSc if wa G A(n",t). 

If the expression is not P-reduced, then for some 1 < j < /c, we have Wj-iUj G A+([, t). Then 
w = Swj_iajWj-iSi.^-^ ■ ■ ■ Sk whence Wlw = Wls^-^ ■ ■ ■ Si. ■ ■ ■ Si^, contradicting minimality of 
w. Thus our expression must be P-reduced. D 

Proposition 6.7. Every coset in Wl\Wg has a unique P-minimal representative and every 
P-minimal representative has a P-reduced expression. 

Proof. The first statement follows immediately from the definition of P-minimal element. 
The second statement follows from the previous lemma. D 

Remark 6.8. We can likewise define P-maximal elements: w G Wg is P- maximal if it is a 
maximal length coset representative for Wlw. Equivalently, wa G A(n^,t) for every a G /. 
We also have a bijection between Wi\Wg ^^nd the P-maximal elements of Wg- See the 
discussion of P-maximal elements in section |9] where we discuss K\G/P- 

7. Exchange Property for B\G/B and P\G/B 

7.1. B\G/B. The Exchange Property for Wg is the following: 

Theorem 7.1. Let w = Si^Si^ ■ ■ ■ ^ik ^ ^g be a reduced expression and let a Ell. Ifwa < 0, 
then i{w) > £{wSa)- The Exchange Property is the assertion that there exists some j such 
that wSa = SjjSjj ■ ■ ■ Sj. ■ ■ ■ Sii^ is a reduced expression for wSa and hence SjjSjj ■ ■ ■ Sj. ■ ■ ■ Sjj.Sq, 
is a reduced expression for w . 

7.2. P\G/B. The Exchange Property for Wl\Wg may be described similarly: 

Theorem 7.2. Let w = Si^Si.^- ■ ■ Si^ G Wg be a P-reduced expression and let a G 11. // 
wa G A(n^, t), then there exists some j such that wSa = Si-^Si^ ■ ■ ■ Si. ■ ■ ■ Si^ and it is a P- 
reduced expression for ws a- It follows that w = Sj^Sjj ■ ■ ■ Si^ ■ ■ ■ Sjj.Sq, is a P-reduced expression 
for w. 
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Proof. We know that there exists j such that Sj^Sjj ■ ■ ■ Si^ ■ ■ ■ Si^. is a 5-reduced expression 
for wSa- Since wa G A(n~,t), therefore PwB ^ PwSaB, dimPwSaB = dimPwSaB — 1, 
and i{wSa) = k — 1. Since, as we analyze each location in any expression, roots in I fix the 
corresponding orbit, roots in n increase the orbit dimension, while roots in n~ decrease the 
orbit dimension, therefore each simple reflection in our expression must increase dimension, 
whence wSa = si^Si^ ' ' ' ^-ij ' ' ' ^ik must be a P-reduced expression as well. Since w = Si^- ■ ■ Si^ 
is a P-reduced expression for w, considering length, so must w = Sj^ ■ ■ ■ Sj. ■ ■ ■ Si^Sa- □ 

8. Bruhat Order on K\G/B 

Bruhat order for K\G/B may differ in "direction" in the literature due to a preference to 
associate the minimal length reduced expression with the open dense orbit since the open 
orbit is unique while the closed minimal dimension orbits generally are not. 

8.1. Parametrizing K\G/B. We use the parametrization oi K\G/B as presented in |Spr85] , 
which is an excellent reference. Recall that K = G^ and B = TU is a 6'-stable Borel subgroup 
and Levi decomposition. 

Notation 8.1. Modifying Springer's parametrization for B\G/K, we set: 

. r := {x e G\x-^e{x) G N{T)} 

• V := K xT -orbits on Y: {k, t) ■ x = kxt'^ 

• ■?) G 7^ is a representative of v. 

Proposition 8.2. |Spr85] V is in bijection with K\G/B. 

8.2. Real Forms and Root Types. In order to discuss Bruhat order in detail, we must 
discuss real forms and root types. A real form of the complex Lie algebra g is a real Lie 
subalgebra go such that g = go © ^go- A less obvious way to specify a real form is to select a 
Cartan involution 6. (Use the Cartan decomposition q = t(B s and the fact that the Killing 
form is positive definite on O-q © Sq.) 

We begin by studying the Cartan subalgebra. 

Lemma 8.3. /" [Kna02j ) Given any 6-stable Cartan subalgebra i and Cartan decomposition 
io = to © to ^/ ^^^ '^^'^^ form, it is known that roots a G A(g, t) are real-valued on ii^ © tg . 
Thus 6a = —a. 



Remark 8.4. Recall that a(X) = a{X). 

Definition 8.5. Given t a ^-stable CSA, relative to 6, a & A(g,t) is: 

(1) real if 6a = —a 

(2) imaginary if ^a = a 

(3) complex if 6a ^ ±a. 

Definition 8.6. Given g E G, recall ag := Ad*-i a : ig = Adg t — i- C. Relative to g, a is: 

(1) real if dg = —ag 

(2) imaginary if ag = ag 

(3) complex if ag ^ ±ag . 

Notation 8.7. Let v & V and let n = v~^6{v), and w = nT. Since f G l^, it follows that 
6{w) = w^^. 
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We study the particular case where g = v ^ Y. 
Lemma 8.8. ( |Spr85] j IfvEV, then vTv~^ is a 9-stable Cartan subgroup. 
This allows us to describe root types using 9. 

Definition 8.9. If f G V, then relative to v a is: 

(1) real if 6a^ = —ay 

(2) imaginary if Oa^ = a^ 

(3) complex if Oa^ ^ ±a„. 

since T^ is 6'-stable. 
Equivalent ly, 

Definition 8.10. ( |Spr85| ) Relative to v ^V (or w = v-^9{v)T E Wq) a is: 

(1) real if w9a = —a 

(2) imaginary if w6a = a 

(3) complex if w9a ^ ±a. 

Proposition 8.11. The previous two definitions for real, complex, and imaginary are con- 
sistent. 

Proof. Let Ti = vTv~^, which is ^-stable because v E 'Y . Then —a^ = Oa^. Given ti G Ti, 

ea^iti) = ay{e-\ti)) = a{v-^e-\ti)v) 

whereas for t = v^^tiv G T, 

wea{t) = ea{n'hn) = a{e-\0{v)-\i)e-\t)e-\v-^e{v))) 

= a{v-^e-\vtv-^)v) 
= a{v-^e-\ti)v). 

Since a^iti) = a{t), we see therefore that 

9av(ti) = a^iti) <^=^ w9a(t) = a(t) 
Oaviti) = —a^(ti) <^=^ w9a(t) = —a(t) 
9ay(ti) ^ ±«t,(ti) <^=^ w6a{t) ^ ±a(t). 

n 

It follows from these computations that: 

Corollary 8.12. For a eTI, v eV , w = v-^e{v)T E W, 

w9a = {6av)v-^- 

We may further distinguish imaginary roots as compact or noncompact. 

Definition 8.13. Let a be an imaginary root. Normalizing the one-parameter subgroup x^ 
appropriately, 

^(a;a(0) = xea{caO = Xa{caO whcre c„ = ±L 

The root a is said to be compact imaginary if Cq, = 1 and noncompact imaginary if c^ = —1. 
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Definition 8.14. Suppose the root a is imaginary relative to f G V^. Then, normalizing x^^ 
appropriately, 

^{^o^Xi)) = xeaAca.O = XaAcaM where c„„ = ±1. 
We say that a is compact relative to v if Ca^ = 1 and noncompact if Ca^ = — 1. 

Springer showed that if f G "^ and n G N{T), then vn~^ G 7^, so there is a left VF^-action 
on y and also on V |Spr85| . 

Definition 8.15. The cross action on K\G/B corresponds to Springer's PFc-action on V. 
That is, 

Sa X fsTt'S = Kvs-^B. 

Suppose q; G n is noncompact imaginary relative to f G V. In section 6.7 of |Spr85| , 
Springer defines the automorphism ipid) = v~^6{y)0{g)6{v)~^v. We observe that this is 
simply 9n{g) '■= int{n) o 6{g). Since d{n) = n~^, this is an involutive automorphism. It is 
now easy to see, as Springer pointed out, that ip descends to an involutive automorphism of 
Ga, the subgroup corresponding to ±a, since a is imaginary relative to On- Springer shows 
that '?/'(a:Q,(m)) = Xa{—m), ip{x-a{m)) = X-a{rn), and ipi^a) = s~^- Springer claims that 
there is Za G Ga such that Zaip{za)^^ = Sa- We see we may choose Za = Xq,(— l)x_a(l/2) 
since Za'ip^Za)"^ = Xq,(— l)a;_Q,(l/2)x_Q(l/2)xQ,(— 1) = Sa- Then: 

Definition 8.16. Given f G \^, a G 11 noncompact imaginary relative to v, the Cayley 
transform of v through a is 

c''{KvB) = Kvz-^B. 

The Cayley transform is known to increase orbit dimension by 1. 
In section 4.3 of |RS90] . one finds that: 



Case 


Type of a wrt v 


Sq, X f 


i) 


real 


Sq, X f = f 


ii) 


compact imaginary 


Sa X f = f 


iii) 


complex 


Sa y< V y^ V 


iv.I) 


noncompact imaginary type I 


Sa^ V ^ V 


iv.II) 


noncompact imaginary type II 


Sa X V = V 



Also, 



^T 



Case Root Type of a^ 



real type I 
real type II 
compact imaginary 
complex downward 
complex upward 
noncompact imaginary type I 
noncompact imaginary type II 



n 



-KaOv 



i.I) 
i.II) 

ii) 
iii. a) 

iii.b) 

iv.I) 

iv.II) 



c'^iv') 



Oy U C„' where v 

Cj, U 0„' U Sq, X Oy> where v 

OyUSaX Oy 

O^ U s„ X Oy 

O U Sa X O U C'^O 

CUc"C 



c'^iv'] 



X V 



See |PSYj for more detail on the choice of nomenclature. 



Thus to simplify the definition of type I and type II roots, we define: 

Definition 8.17. If the simple root a is noncompact imaginary relative to f G \^, then a is 
said to be: 
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(1) type I relative to v ii Sa x v j^ v 

(2) type II relative to v otherwise. 

We also define types I and II for real roots. If a is real relative to v, then a is said to be: 

(1) type I relative to f if a is type I relative to c°'{v) 

(2) type II relative to v otherwise. 

We have a richer theory for certain type II roots. Leading towards such results, we consider: 

Lemma 8.18. f |Spr85| , p. 527) Recall Sa was defined using one-parameter subgroups. Then: 

i) if a is real: 0{sa) = S-a 

ii) if a is compact imaginary: 9{sa) = Sa 

iii) if a is complex 9{sa) = ha 

iv) if a is noncompact imaginary: 9[sa) = S-a- 

Recall that Sa = 4>a\ -, n I • Since the matrix j ^ n ) ^^^ order 4, therefore either 

^a = 1 or i^ = 1. 

Notation 8.19. Let ttIq, = s\. 

We are motivated by Lemma 14.11 of |AD09 J to consider the following: 
Proposition 8.20. Let a he a simple root such that ma = 1. Then: 

\^) "5— a ^a °a ' 

(2) a is type II relative to all orbits, and 

(3) all the roots in the Weyl group orbit of a must be of type II. 

Proof. Since s^ = </>« I , p, ) while s_q, = </>« I -. ^ \, we see that s„q, = s^^. Con- 
sidering order, we obtain the first equation. 

The condition m^ = 1 is conjugation-invariant. That is, niag = gniag^^ = 1 as well for 
all g & G. To prove the proposition, it suffices to prove that for any v &V relative to which 
a is noncompact imaginary, Sq, x KvB = KvB. Observe that 9{so,^) = s^.^ by Lemma [8.181 
and ([T]) whence s^^ G K. Then Kvs~^B = Ks^lvB = KvB. 

D 

Remark 8.21. The last two statements of the proposition follow directly from Lemma 14.11 
of jADOQ] as well. 

8.3. Cross Actions and Cayley Transforms. Simple relations for Bruhat order on K\G/B 
may be described by cross actions and Cayley transforms. 
We list the results which may be found in |RS90j . 
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Recall: either dim.7i^^7ia{Ov) = dim(9„ or dim.n^^na{Ov) = dim (9^ + 1. 



Case 


Root Type of a^ 


dimvr^^TTaOt, 




i.I) 
i.II) 

ii) 

iii.a) 

iii.b) 

iv.I) 

iv.II) 


real type I 
real type II 
compact imaginary 
complex downward 
complex upward 
noncompact imaginary type I 
noncompact imaginary type II 


same 
same 
same 
same 

+1 
+ 1 
+1 




Case 


Root Type of a^ 


n-'n^O 


Other Types 


Bruhat Relation 


iii.b) 
iv.I) 

iv.II) 


complex 
noncpt type I 

noncpt type II 


OUSaO 


a complex wrt. 3^0 
a real type I wrt. d^O 
a noncpt type I wrt. SaO 
a real type II wrt. d'O 





Theorem 8.22. If v <^ v' , then either: 

• v' = Sa X V where a is type iii.b) relative to v, or 

• f ' = c" X t> where a is type iv) relative to v. 



O^ type 


— a 


O', type 


Relationship 


iv.I) 

IV.II) 

Hi. b) 




t.I) 
I.II) 
Hi. a) 


a' = c"a 

Ov' = SctOy 



Is there a simple means of explaining when we have an increase or a decrease in the Bruhat 
order for K\G/ Bl We will see shortly that the answer is yes. 

8.4. Weyl Group and Roots. 

Theorem 8.23. Let v E V and a G II. Recall that w = v~^9{v)T G Wg- Simple relations 
for Bruhat order on K\G / B may be formulated by the existence of v' E V such that: 

*^1) _^^ ^~^Vj 



o ^^ 



Or. 



iff w9a > and Qa^ ^ t 
iff w9a < and q^-u €■ ^■ 



IfOu :<^ Ov' , then v' = SaXv if a is complex relative to v andv' = c"(f) if a is noncompact 
relative to v. 

We note that this description of Bruhat order is analogous to the descriptions for B\G/B 
and for P\G/B as follows. The reductive subalgebra t plays an analogous role to I in P\G/B 
and to i in B\G/B. Furthermore, in the cases B\G/B and P\G/B, 9 = Id. 

Proof. Consider the following table: 



Case 


Root Type of a^ 


dimn^^TiaO 


Combinatorial Description 


i.I) 


real 


same 


w9a = -a <0 


i.II) 


real 


same 


w9a = —a < 


ii) 


compact imaginary 


same 


w9a = a> Ohut Qa, a 


iii.a) 


complex 


same 


w9a < 


iii.b) 


complex 


+1 


w9a > 0, Qa, t I 


iv.I) 


noncompact imaginary type I 


+1 


w9a = a > 0, Qa, (^ i 


iv.II) 


noncompact imaginary type II 


+1 


w9a = a > 0, g„„ ^ ! 



The real and imaginary cases follow immediately from definitions. 
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In the complex case, either w9a > or wOa < 0. Since B is ^-stable, therefore ^A+ = A+. 
\iw6a > 0, then 6{w6a) > 0. Since 9{w) = w~^, therefore 6{w6a.) = w~^a. From w~^a > 0, 
we conclude that i{saw) = i{w) + l. From ^A"*" = A"*", we also conclude that 6*11 = 11, whence 
9a is a simple root. Since a is complex relative to v so that w9a ^ ±a, therefore Saw9a > 0, 
whence i{saWSga) = ^{saw) + 1 = i{w) + 2. Similarly, if w9a < 0, then 9{w9a) = w^^a < 
as well and i{saWSoa) = ^{saw) — 1 = i{w) — 2. The complex case now follows from the case 
analysis in 4.3 of |RS90j . D 

8.5. Roots and Fullbacks. 

Theorem 8.24. Let v (zV and a G IT. Simple relations for Bruhat order on K\G/B may 
be formulated by the existence of v' E V such that: 

'^v —a ^-^v 

'^V '—n ^^V 



zf9ay > (z.e. G A+(g,t)^j and g^^ (/L I 
if 9 ay < and Qa^ (f. \. 



Proof. This follows from the previous theorem and from Corollary 18.121 D 

8.6. K\G/B in More Depth. We review the discussion of monoids in |RS90] and study 
how we may specify elements of V by the monoidal action using our combinatorial results. 

Definition 8.25. f jRSQO] . 3.10) Given the Coxeter group {W,S), the monoid M{W) has 
generators m{s) {s G S) and the relations: 

(1) m(s)^ = m(s) s G 5; 

(2) braid relations: if s,t G S* are distinct, then 

(a) o{st) = 2k: {m{s)m{t)Y = {m{t)m{s)Y 

(b) o{st) = 2k + l: {m{s)m{t))'^m{s) = {m(t)m{s)Ym{t). 

Proposition 8.26. / |RS90j . 3.10) 

(1) Ifw = S1S2 . . . Se is a reduced decomposition ofw, then m{w) := m{si)m[s2) ■ ■ ■ rn{se) G 
M{W) is independent of the reduced decomposition chosen. 

(2) mIw) = {m{w) -.weW}. 
m{ws) ifws>w 



(3) m(w)m(s) — >. , ^ .,. 

^ ' \ / \ / 1 fji[W) ifws < w. 

Definition 8.27. ([RS90], 4.7) There is an action of the monoid M{W) on V: if Oy> is the 
unique dense orbit in KvPa, then m{sa)v = v' . Thus: 

If Oy ^f Oy. then m{sa)v = v. 
Otherwise, m{sa)v = v. 

The monoidal action should be thought of in the following way. When considering Weyl 
group actions, s G S* is self-inverse, so acting twice by s should return the original element. 
The action of s can both raise and lower dimensions. In contrast, the monoidal action of 
s & S on V & V only changes f if a cross action or Cayley transform corresponding to s 
raises the dimension. Thus repeated monoidal actions of s are the same as acting once. This 
agrees with m(s)^ = m{s). Considering a string of simple monoidal actions, we may always 
remove the simple elements which do not raise dimension. As for the Weyl group action on 
B\G/B and on P\G/B, any element of V can be obtained by M{W) acting on the closed 
orbits in V. 

19 



Notation 8.28. Let Vq be the set of closed orbits in V. 

Definition 8.29. ( |RS90j . 4.1) The length of an element of V is defined as follows: 

(1) live Vo, then £{v) = 0. 

(2) If f = m{s)u where v ^ u, then i{v) = i{u) + 1. 

Definition 8.30. ( |RS90] ) A sequence in 5* is s = (si, . . . , Sk). The length of s is fc and 

171(3) = m{sk) ■ ■ ■'m(si). 

Definition 8.31. ( [RS90] . 5.2) Given u,v e V, write u ^ v or u -^ v if there exists x E V 
and a sequence s G S" such that 

(1) u = m{s)x and i{u) = i{x) + £(s); 

(2) V = ■m{s)m{sa)x and i{v) = i{x) + i{s) + 1. 

The relation defined by 

M < f if there exists a sequence u = vq -^ vi- ■ ■ — ^ v^ = v 
is the standard order on V. 

Richardson and Springer show in |RS90] that Bruhat order on K\G/B and standard order 
are the same. 

The inverse of a cross action is single valued. The inverse of a type II Cayley transform 
is single valued while the inverse of a type I Cayley transform is double valued. We wish to 
understand how elements of K\G / B may be identified using sequences in 5*. 

Proposition 8.32. Given a sequence in V 

VQ—^Vi—^V2----^Vk 

where au is noncompact type I relative to Vk~i, there is a sequence 

Sl S2, Sfc-1 Sfc Q,, / N 

Mo — )■ Ml — )■ M2 ■ ■ ■ )■ Uk-1 = Sa^ X Vk~l —)■ Vk = C '=(ffc_i) 

with each aj the same types relative to f j_i and to Uj^i (eg. ak is noncompact type I relative 
to both Uk-i and Vk-i). 

Proof. Begin by letting Wj = vJ^6{yj)T E Wq- Since ak is noncompact imaginary relative 
to Vk-i, therefore Wk-iOak = ak- Therefore {vk-is:^iy^O{vk-is';^l)T = Sa^,Wk-i6{saJ = 
Sak^wk-ida-k'^k-i = s\^Wk-i = Wk-1- Rccall Definition I8.10[ Thus if /3 is real, imaginary, 
or complex relative to v and a is non-compact relative to f , then /3 is real, imaginary, or 
complex, respectively, relative to Sa x v. Our tables before Theorem 18.221 show that if /3 is 
type I relative to f , then it is type I relative to Sa x t>. If /3 is compact relative to v (that is, 
d{6int{v))Xp = dint{v)Xi3 for X^ G 0^) and a is non-compact type I or type II relative to 
v, then we see that f3 is compact relative to Sa x v. 

d{eint{ys~^))Xp = d{e{int{vs~^v~^)int{v))Xp 

= d{int{e{.SaJ9int{v))X,3 

= d{int{sa^)int{v))Xp 

= d{int{vSa))Xj3 

= d{int{vs~^))Xp. 
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We see that whatever type some simple root (3 is relative to Vk-i, it is precisely the same type 
relative to Sq^ x Vk-i- Recall that c"'=(sqj. x Vk-i) = Vk as well. Since only noncompact type 
I roots cause ambiguity in taking inverses of cross actions and Cayley transforms, therefore 
by induction, the proposition holds. D 

Thus using our simple combinatorial descriptions of simple relations in Bruhat order, it is 
easy to understand: 

Remark 8.33. There are two general methods of specifying any element m G V up to braid 
relations: 

(1) There is uq G Vq and a sequence 

Sl S2 Ufc, 

Mo — )■ Ml — )■ M2 • • • > Uk = U. 

This specifies u unambiguously. 

(2) Let the unique open dense orbit in K\G/B be KvB. There is a sequence 

Sl S£_i Sfc + 1 

V = Ui i — «£_! i 'U£_2 ■ ■ ■ < Uk = U. 

A sequence moving downwards from the open orbit does not necessarily uniquely 
identify the orbit u since the inverse Cayley transform is double valued for type 
I roots. To uniquely identify u, specify a choice for each type I inverse Cayley 
transform. 

Corollary 8.34. Ifu G V andwi,W2 G W are minimal length satisfying m{wi)u = m{w2)u, 
then Wi = W2- 

9. Bruhat Order on K\G/P 

9.1. Closure Order and the Order Induced Prom Bruhat Order on K\G/B. Recall 

that Bruhat order on K\G/P is defined to be closure order. 

Proposition 9.1. Closure order on K\G/P is the same as the partial order induced from 
Bruhat order on K\G/B. That is, writing KuP < KvP if there are orbit representatives 
Uq and Vq, respectively, such that KuqB < KvqB, 

KuP < KvP ^^ KuP ^^ KvP. 

Proof. <^: Since KuB C ttJ^ttj^KuB) C txJ^txi^KvB) C KvqB where KvqB is the unique 
dense orbit in nJ^^KvP) (which exists, as we will see in Corollary 19. 12p . we see that KuB C 

Yv^. 

^: We observe that KuqB C KvqB ^ KuP = nj{KuoB) C ni{KvoB) = KvP. D 

9.2. Understanding KvP: /-Equivalence. We wish to find a simple parametrization of 
K\G/P. As we will see, the key to parametrizing K\G/P is understanding the Bruhat 
order of K\G/B restricted to the i?-orbits in a P-orbit. 

Since P D B, therefore each P-orbit KvP can be expressed as a union of P-orbits KuB. 
This is an example of an /-equivalence class, defined in the preprint [PSY] on generalized 
Harish- Chandra modules: 
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Definition 9.2. Recall the map vr/ : G/ B — )■ GjP ^ the natural projection from the flag 
variety to the partial flag variety of parabolic subgroups of type J. Two orbits (9, O' in 
K\G/ B are I -equivalent (write O ~/ O') if they project to the same K-orbit on G/P\ i.e. 
7r/(C) = TiiiO'). The /-equivalence class of O is 

PU = K\nY\MO)). 

In [PSYj . each /-equivalence class KvqP = Uor^iOv ^ is shown to be in bijection with 
some double coset space '"°M\L/B fl L. The idea of considering such a bijection is due to 
Lusztig-Vogan, according to |Mat82] . p. 313. Note that these are ''"M-orbits on L/B fl L, 
the flag variety of L. The bijection permits a generalization of the following commonly used 
technique: when computing Kazhdan-Lusztig polynomials, often, the first step is to first 
make use of polynomials arising from smaller root subsystems. For example, to compute type 
^3 polynomials, begin by finding copies of A2 within ^3. Furthermore, the subgroup ''°M is 
a spherical subgroup of L and thus there is a unique open dense orbit in ^°M\L/B CiL. The 
bijection of /-equivalence classes with double coset spaces respects Bruhat order. Therefore, 
each /-equivalence class has a unique maximal element since ^°M\L/B fl L has a unique 
maximal element. These maximal elements are easy to specify combinatorially, giving us 
a succinct parametrization of K\G/P. We now proceed to provide more details. Because 
we study orbits of different subgroups on different flag varieties, we use superscripts to 
differentiate the different orbit types by subgroup. 



Definition 9.3. ( [PSYj ) Consider a parabolic subgroup and Levi decomposition P = LN 
where L carries an involution B (which may not be defined on G). A mixed subgroup of G 
is a subgroup of the form M = L^N. 

Remark 9.4. 

Mixed subgroups generalize K, B, and P as follows. Select P = G and B = 6, then Vl = K. 

Select P = B and = Id, then n = B. Select P = P and B = Id, then M = P. 

Proposition 9.5. /" [PSY] ) There is a bijecUon n\G/B ^ L^\L/B fl L x W'lVW'g- More 
specifically, 

K\G/B o L%L/B HLXw^Wg 
where the fibre product is with respect to the cross action of Wi^ on L^\L/B fl L. 

Remark 9.6. Our double cosets are in bijection with a smaller K\G/B cross a Weyl group 
quotient. 

Corollary 9.7. Mixed subgroups are spherical subgroups. 

Definition 9.8. ( |PSYj ) Cross actions and Cayley transforms on M\G/B may be defined by 
multiplying orbit representatives on the right by s~^ and by z~^, respectively, as before. 

As mentioned, an application of the theory of mixed subgroups is a bijection between 
orbits in an /-equivalence class and mixed subgroup orbits on the flag variety for a Levi 
subgroup. 

Theorem 9.9. ( |PSY] ) Given an I-equivalence class [0g]~/ ofM-orbits on G/B, there exists 
a mixed subgroup ^M of L and a bijection 

3M\L/B n L ^ A9P/B = [Cg]^, 
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such that the following diagram commutes: 

L — > CM\L/B n L 




The unlahelled maps are the natural maps arising by choosing orbit representatives from L 
and from gL. Furthermore, 

and V^(c"(On) = c-{^{On)- 
In the case where M = K, we may set: 

(1) g = vq E y to be a representative for [O^J^j of minimal dimension 

(2) e = mt(t;(7^) o o int(t;o) 

(3) J = {a E S : a„o is real or imaginary} U {a E S : a^^^ is complex and 6'(a^o) G S^^}. 

(4) Pj = LjNj the T-stable Levi decomposition of the parabolic subgroup of L corre- 
sponding to J 

(5) ^oM = L^jN^j. 

Remark 9.10. /-equivalence permits us to decompose any M\G/B into unions of smaller 
mixed subgroup double coset spaces. In particular, iterating /-equivalence to simplify com- 
putations does not introduce any type of subgroup beyond mixed subgroups. For this reason 
and since we may develop a rich theory for mixed subgroups (parametrizing orbits and un- 
derstanding Bruhat order very explicitly), we choose to use ^M in bijections even though 
there are other subgroups for which bijections with the orbits in an /-equivalence class are 
simpler to prove. 

Remark 9.11. Compare this theorem and Proposition l9.5l with Brion and Helminck's parametriza- 
tion of an /-equivalence class in the symmetric case, i.e. the /?-orbits in KgP, in Proposition 
4 of section 1.5 of |BH00j . They set Yg to be {x G L n 9(1) : x~^e{x) G A^l(T) n 9(1)} and 
Ng = {ne Nl{T) -.Bnln 9{L) C n{B n L)n-^}. Then 

L^Yg/T X Ng/T ^ [OfU. 

The first term in the product is a smaller K\G/B while Brion- Helminck show the second 
term to be in bijection with orbits on L/B n L of the semidirect product of the unipotent 
radical of 0{P) flL with L^. That subgroup is not usually a mixed subgroup nor a parabohc 
subgroup of L. Brion and Helminck do not impose the condition that O^^ is a minimal 
dimension equivalence class representative. 

Again, we saw that mixed subgroups are spherical subgroups. Thus: 

Corollary 9.12. Each I-equivalence class of orbits has a unique orbit maximal with respect 
to Bruhat order. Thus each P-orbit KvP contains a unique dense B-orbit. 

Remark 9.13. This is equivalent to Proposition 2 of section 1.2 of |BH00j . 
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9.3. Parametrizing K\G/P. There is a simple combinatorial parametrization of the unique 
dense orbits in each /-equivalence class, and hence of K\G/P. 

Theorem 9.14. Let / C 11 correspond to the standard parabolic P. Then the double coset 
space K\G/P is in bisection with Vp where 

Vp := {f G V : for every a G I,w6a < where w = v^^9{v)T} 

= {v E V : for every a G I,m{sa)v = v}. 

In other words, K\G/P is in bisection with the I -maximal elements of V . 

Proof. This follows immediately from the proposition and the corollary above and our char- 
acterization of Bruhat order for K\G/B. D 

Remark 9.15. In comparison, P\G/B is in bijection with W^ := {w G Wq '■ wa > 
for every a G /}, the P- minimal elements of Wq- As discussed, P\G/B is in bijection 
with the unique maximal length coset representatives as well, giving us a parametrization 
analogous to our parametrization of K\G/P. We may think of K\G/P as the P-maximal 
elements of K\G/B. 

Proposition 9.16. (cf. Proposition \5.3\) Let u.v ^ Vp. Then 

KuP ^ KvP ^^ KuB ^ KvB. 

Proof. <^: This is clear from Lemma [3.91 

^: Since KvB is dense in ttJ^{KvP), KuB C ttJ^{KuP) C uJ^livP C livB. U 

Remark 9.17. This short topological proof works for P\G/B as well. 

9.4. Behaviour of Simple Relations: Descent of the Monoidal Action. Since Bruhat 
order for K\G/P is induced from Bruhat order on K\G/B, which can be described using 
simple relations, one concludes that Bruhat order for K\G/P can be described using simple 
relations as well. However, the absence of a Borel subgroup among the two subgroups 
with respect to which we take double cosets complicates matters somewhat, obstructing the 
possibility of making a natural definition for — )■ consistent among all coset representatives. 

Proposition 9.18. (1) IfaEl, then Sa,Za E L C P; thus 

7r/(t>) = Tri{m{sa)v) for all v E V. 

(2) IfaEU\I, 

7ri{v) ^ 7ri{m{sa)v) ^=^ v ^ m{sa)v. 

Proof. This follows immediately from Proposition 19.91 D 

Thus we may restrict our attention to simple relations in K\G/B for a G 11 \ /. 
We consider defining cross action to be Sa x KvP = Kvs~^P. Since for w E Wl, 

KvB ^^ Kvs-^B C Kvs-^P 

KvwB ^^ Kvws~^B 

KvwB '""'"^ Kvs-^wB cKvs-^P, 



we see that the cross action does not descend naturally from K\G/B to K\G/P. 
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Lemma 9.19. For a G 11 \ J, L normalizes N, so Wlol C A(n, t). 

(1) For any w G Wl, the coefficient of a in the expression of wa as a linear combination 
of simple roots is 1 . 

(2) If fS & W^a is a simple root, then (5 = a. 

Proposition 9.20. If w E Wl, a G II \ /, and v G Vp, then 

n^ = o^ 

Proof. By Lemma [9. 191 and Lemma 5.3.3 of [YeeOSj . there is a reduced expression of Swa of 
the form si ■ ■ ■ SkSaSk ■ ■ ■ Si where the Si G Wl- Since v is maximal, m{sk ■ ■ ■ si)v = v. Then 
"^(■5w,Q-)f = m{si ■ ■ ■ Sk)m{sa)m{sk ■ ■ ■ Si)v = m{si ■ ■ ■ Sk)m{sa)v. Since the monoidal action 
by Wl preserves P-orbits, the proposition follows. D 



Proposition 9.21. Let v E Vp and u E V with u ~/ v. Let w G Wl be of minimal length 

mis _i )u' 



such that V = m{w)u. IfaeU\I, then 0^(,^)^ = O^^^ _^ ), = Of 



Remark 9.22. It is tempting at this point, but incorrect, to conclude that the monoidal 
action of Wq on K\G/B descends naturally to a monoidal action on K\G/P as follows: 



7 

i^iswa)^ = m(wSaW^^)m(w)u = m(w)m(sa)u. 



^m(s_). = C'f (s„). and C;^(^)^(,„)„C;^(,„)„ so by Proposition [920l C;^(,^), = Of (,„),• 
However, we cannot cancel inverses in M{Wg), so the above argument is incorrect. It is easy 

P /qP 

m{sa)v I m(sa)u' 



to find a rank two counterexample for which (!?£'/„ x„ ^ O^ 



Proposition 9.23. Ifv G Vp, a and 13 G n\/, and a ^ /3 withv — )■ m{sa)v andv — )• r7i(s^)f , 
then 

r)P ^ r)P 

Proof. Assume by contradiction that m{sa)v and m{sp)v belong to the same P-orbit. Then 
there exist minimal length elements Wa, wp G Wl such that m{waSo)v = m{wa)m{so)v = 
m{wj3)m{sp)v = m{wi3Sp)v G V^ . Then by Corollary 18. 34[ WaSa = wpSp which implies that 
SaSp = w'^^Wi3 G Wl, giving Sq, = s^-contradiction. D 

10. Conclusion 

It would be interesting to apply the simphfications of Bruhat order to the study of 
Kazhdan-Lusztig-Vogan polynomials. The theory of parabolic Kazhdan-Lusztig polynomials 
appears the most likely to benefit from the simplifications. 

Another topic for future consideration is to further explore the philosophy of proving 
results for P\G/B and for K\G/B by reducing to B\G/B using our analogies for simple 
relations. For example, can it be applied to develop a better understanding of the exchange 
property and the deletion condition for K\G/ Bl 

Can the theory for K\G/B be simplified by using the Tits group? 

Can the theories for K\G/P and P\G/B be made more similar by recasting results for 
P\G/B using maximal length representatives rather than minimal length representatives? 

The reader will find more material on Bruhat order in |PSYj . In particular, it contains a 
description of Bruhat order for mixed subgroups (for which parabolic subgroups and symmet- 
ric subgroups are a special case) and for situations where one of the subgroups with respect 
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to which we take double cosets is twisted by conjugation. The descriptions of Bruhat order 
through puUbacks of roots in particular carries over to the twisted case very naturally. 
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